#pragma warning(disable:4996)
#include<stdio.h>
int main()
{//求正整数的最大公约数和最小公倍数
	unsigned int m, n,mod=1;
	printf("请输入两个正整数>");
	scanf("%d %d", &m, &n);
	unsigned int num = m * n;
	while (mod)
	{
		mod = m % n;
		m = n;
		n = mod;
	}
	printf("最大公约数为 %d\n", m);
	printf("最小公倍数为 %d\n", num / m);
	return 0;
}